Analogue Quantum Computers for Data Analysis 



"oo" ! Alexander Yu. Vlasov* 

0\ • Federal Center for Radiology, IRH 

197101, Mira Street 8, St -Petersburg, Russia 

^ i 29 December 1997 

fJJ ; 11 February 1998 



O 

oo 

On 



quant-ph/9802028 



Abstract 

OO ■ Analogue computers use continuous properties of physical system for 

s ! ' modeling. In the paper is described possibility of modeling by analogue 

quantum computers for some model of data analysis. It is analogue as- 
sociative memory and a formal neural network. A particularity of the 
models is combination of continuous internal processes with discrete set 
of output states. The modeling of the system by classical analogue com- 
puters was offered long times ago, but now it is not very effectively in 
comparison with modern digital computers. The application of quantum 
analogue modelling looks quite possible for modern level of technology 
and it may be more effective than digital one, because number of element 
' may be about Avogadro number, N ~ 6T0 23 
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1 Introduction 

In the work || was considered possible application of analogue quantum comput- 
ing to recognition of images. In present work the similar approach is developed 
for some particular models. For the modeling are used quantum systems with 
finite number of states and it is similar with current models of "digital" quan- 
tum computers [§, || . Anyway the computations are called here "analogue" 
because it is extension of models supposed for realization by classical analogue 
computers already 20-30 years ago by different authors Jll], [TJ] . 

Feynman has mentioned that using of quantum systems for digital compu- 
tation does not exploit all their properties. Deutsch ||] has used the features 
for quantum parallelism, but they can be used also for some kind of analogue 
computations. 

*E-mails: alex@protection.spb.su, vlasov@physics.harvard.edu 
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2 Quantum registers 



Let us consider a standard model of quantum computational network @] . Some 
problems related with the approach is discussed in || . For description of quan- 
tum system is used finite dimensional Hilbert space Tt, i.e. complex vector space 
with Hcrmitian scalar product: 



(a, b) = ^aA, ||a|| = y/ (a, a) (1) 



Due to complex conjugation of second vector this form sometime is called 
sesquilinear. It would be bilinear, symmetrical scalar product only for vectors 
with all real components. 

There are physical notations ||] \a) for the vector a and (a\ for conjugated 
co- vector a* , and 

b*a= (a,b) = (b \ a). (2) 

The vectors \tp) and A|^} for any nonzero complex A are describe the same 
physical state. It means that states of quantum systems are rays in the Hilbert 
space (i.e. elements of complex projective space CP" ). Due to the property we 
can consider only states with unit norm = 1. 

is a simple quantum system with two states, it is described 
by 2D complex vector space. We can choose two orthogonal vectors |0), |1) as 
a basis of the space: 

;;). !.>-(;) P) 

A quantum register is a quantum system with N states. "Binary" quan- 
tum computer uses some particular case of such q-register, n-qubit register with 
N — 2™, considered as compound quantum system with n qubits. For analogue 
quantum computation under consideration it is possible, but not necessary to 
use only the binary n-qubits, N could be any natural number. 

A special property of quantum system is the process of measurements ||. 
It is impossible to get full information about quantum system. The simple 
measurement device can be described by operator of projection 

P^ = : \<p) -> \rl>)(il> | <p) (4) 

The P^ describes registration of a system \ip) with probability \{ip \ ip)\ . 
Here ||^|| = = 1, otherwise: 

Vvoh ^ = ¥W¥W) (5) 

The probability of registration is one only if the \tp) and \ip) describe the same 
physical state. The probability is zero if \tp), \ip) are orthogonal vectors. The 
device has only two possibilities. 
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In more general case there are N orthogonal output states Let us have 
a quantum system \\) 

N 

||x|| = l, (tpi\ipj) = Sij, \x) =5^0*1^). a i = ixltpi)- (6) 

i=l 

We have one of \ipi) due to measurement of the system \\) with probability 
Pi'i = \cii\ 2 . Here are N versions of outcome instead of two in the previous 
example. 

The simple example of the measurements is Stern-Gerlach device || , Fig. (|l|) . 




Figure 1: Stern-Gcrlach experiment with a beam of particles 



3 Data analysis 

For application to data analysis let us consider more simple case of real vector 
space R™ (or projective space RP") ||. The scalar product is: 

n 

(w, v) = ^2 WiVi (7) 
i=i 

The norm Eq.(Q) is real version of complex norm used in Eqs.(0,||J). For vectors 
with unit length it is just a cosine of the angle between them. The bilinear 
measure is often used for data analysis. An application to image recognition 
was described in B. 

Historically, one of possible reasons for considering such kind of models was 
observation of properties of usual biological neuron [jll| . The formal model of 
neuron ]lO| can be used for convenient description of analogue data analysis 
under consideration. The formal neuron sums input signals of synapses Si with 
some weights u>j, see Eq.(^), A = (w, s) — J2i w i s i- Here w is a vector of weights 
and s is a vector of signals. 

In models of artificial neural networks can be used some additional transfor- 
mations / : A — > f(A). In one of the first model, Rosenblatt's perseptron, it was 
threshold function f(A) = 9 (A — Aq), i.e. f(A) is 1 if A > Aq and otherwise 
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it is zero. An application of possible realization of similar system by quantum 
computer for expert systems was described shortly in Q. 

In many contemporary work f(A) is nonlineai^ functions like s(A) = 
1/(1 + e- cA ). The using of nonlinear model was related with a problem of 
modeling arbitrary binary functions by perseptron |T^ | . But it is not the problem 
for quantum networks [|5], 0. 

Let us use algorithms without using of nonlinear functions, jlO|, [l4j. The 
models are useful as an introduction to analogue quantum computations dis- 
cussed further. 

In the |l0| is considered method of coding a value of parameter by num- 
ber of channel (CVPNC), i.e. number of (most) activated element of network 
corresponds to value of parameter. The work uses network of the formal neu- 
rons with equal length of weight vectors |u>(fc)|. Maximum of output signal 
A(k) = (w(k), s(k)) corresponds to the same direction of the vectors s and w. 
Such kind of network does not distinguish the vectors s and as for a positive 
real a. The space of signals is similar with space of ray discussed in section |2|. 

A model of analogue auto-associative memory ( AAAM) is presented in jl4| . 
For representation of images is used vector space R N . In chapter 2.3 of the book 
is described error correction for images by orthogonal projection to subspace, 
linear span of the images. As an example is used set of gray scaled pictures 
with N = n x m elements. The best result is produced for orthogonal images. 
If number of images i <C N then they are "almost orthogonal" because scalar 
product of two random vectors with unit norm is: 

(w,v) ~ N-V 2 N -^° (8) 



4 Quantum analogue computations 

Two last examples in previous section can be considered as a real basis for 
analogue quantum modeling because the basic operations are similar with mea- 
surement processes described by Eqs.(|],|]) and discussed above in relation with 
the formulae. 

In case of quantum register we have a complex space instead of real, but it 
is possible to use the models. First model, CVPNC, uses property of maximum 
scalar product Eq.(^|) for two equal vectors on hypershpere. The Hermitian 
norm Eq.(Q) has the same property and probability of registration Prob^^) 
in Eq(^) is maximum, unit, if \ip) and are the same physical state (the same 
ray in Hilbert space) . 

It is possible to describe the quantum CVPNC model : We have set of prop- 
erties. Each property described by a vector (ray). An analogue system must 
find number of property corresponded to input signal. It can be described also 
as "recognition of an image stored in associative memory of the system" (see 

§y 

A nonlinearity is bad for realization by analogue quantum computers 
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If all vectors are orthogonal, it is enough to use one device described by 
Eq.(||) with \tpi) is equal to i-th vector in the set of properties (images). If input 
signal corresponds to one of stored properties, the output channel will have de- 
sired number with certainty, but if the signal have some error the process would 
be probabilistic. For small errors the most probability has desired channel. 

There is a problem if signal differ enough with all images. For example, if 
the vector of signal is composition of two images, i-ih and j-th, \s) = a\w(i)) + 
P\w(j)), (\a\ 2 + |/3| 2 = 1 because norm of |s) is unit) then the output would be 
either i with probability \a\ 2 or j with probability |/3| 2 = 1 — |a| 2 . 

But this is not specific problem of the system under consideration, the human 
vision has the similar kind of behavior for an ambiguous images, see Fig.(^). For 
modeling such system by usual computer it would be necessary to use random 
number generator, but for the system under consideration such results was made 
"free" , without any extra modules. 

The picture of a cube is an example of ambiguous image 
recognition. It is impossible to find with certainty that 
point is nearer, A or B. Sometimes the picture looks like 
cube with upper face is close to observer, sometimes with 
lower one. Sometimes it can looks like a flat figure. 




Figure 2: Ambiguous picture of a cube 

One of simple examples of such a system could be Stern-Gerlach device, 
Fig.®. Here an input signal is coded by state of particle in the beam M. 
A disadvantage of the device is macroscopic size. There is some problem with 
description of microscopic version of processes related with irreversible operators 
of projection P^. On the other hand such processes are quite common and they 
are considered as one of main problems for quantum computers (reduction, 
decoherence, decay, etc.). Contrary, the processes could be useful for analogue 
quantum computations described above. 

If vectors of images are not orthogonal it is impossible to use the simple 
model with one quantum system. An extra problem is because evolution of 
quantum system described by unitary operators. The operators by definition can 
not change the scalar product Eqs.(P|). So if two vectors are not orthogonal, 
it is impossible to correct the problem by unitary quantum evolution. 

An advantage of orthogonality was discussed in |Q for real vector space 
and AAAM. There is a property of error correction by orthogonal projection to 
linear span of all images. For analogue quantum computation it is possible to 
use similar way of error correction by projection on subspace. It is similar to 
error correction schemes of "digital" quantum computers ]l7[. 

For complex vector spaces it is also possible to use property similar to Eq. (0) , 
i.e. "almost orthogonality" of random rays. 
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The using of nonorthogonal images is possible if input signal is represented 
by few quantum systems in the same state instead of only one system. An 
example is Stern-Gerlach experiment with filtered beam of atoms as an inputrl 
It may be possible to distribute the signal between few filters P w (ia, see Eq.(RI), 
for realization quantum version of CVPNC model (see also §). 



5 Conclusion 

In the paper is presented some possible applications of analogue quantum com- 
putations. For the modeling was used quantum system with finite number of 
states. It is shown that such kind of system could be used for development of 
known models like associative memory by T.Kohonen (computer science) and a 
model of neural network by E.Sokolov (experimental neurophysiology). 

In a simplest case it is enough to use one system like atom with a few states 
for each element. It make possible to create media with number of elements 
about TV ~ 10 23 . One of disadvantages of the model is using a data from 
associative memory instead of more advanced algorithmic data analysis. But it 
can be compensated for some application by such huge amount of elements. It 
is similar to using of reflexes in standard situations instead of reasoning. 
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